Application of Quantum Annealing to Nurse Scheduling Problem
نویسندگان
چکیده
منابع مشابه
An Efficient Method for Nurse Scheduling Problem using Simulated Annealing
We applied simulated annealing algorithm to nurse scheduling problem. For time complexity problem of simulated annealing, we suggested an efficient transition rule using cost matrix for simulated annealing. The experimental results showed that the suggested method generated a nurse scheduling faster in time and better in quality compared to traditional simulated annealing.
متن کاملAn Improvement Technique for Simulated Annealing and Its Appli- cation to Nurse Scheduling Problem
The simulated annealing was perceived as a useful method for many intractable problems. However, it needs additional strategies to cope with time complexity due to an initial state and search space reduction. In this work, we suggested an efficient transition rule and applied it to a nurse scheduling problem. It uses a cost matrix to reduce a set of candidates, which results in performance impr...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کاملEvolutionary Algorithms for Nurse Scheduling Problem
Nurse scheduling problem (NSPs) represents a diicult class of Multi-objective optimization problems consisting of a number of interfering objectives between the hospitals and individual nurses. The objective of this research is to investigate diiculties that occur during solution of NSP using Evolutionary Algorithms, in particular Genetic Algorithms (GA). As the solution method a population-les...
متن کاملFocused Simulated Annealing Search: an Application to Job-shop Scheduling
This paper presents a simulated annealing search procedure developed to solve job shop scheduling problems simultaneously subject to tardiness and inventory costs. The procedure is shown to signi cantly increase schedule quality compared to multiple combinations of dispatch rules and release policies, though at the expense of intense computational e orts. A meta-heuristic procedure is developed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Reports
سال: 2019
ISSN: 2045-2322
DOI: 10.1038/s41598-019-49172-3